#include<stdio.h>
 
void q()
{
	int n,i;
	scanf("%d",&n);
	int f1=3,f2=7,fn;
	for(i=3;i<=n;i++){
		fn=2*f2+f1;
		f1=f2;
		f2=fn;
		 
	}
	if(n==1){
		printf("%d\n",f1);
	}
	else printf("%d\n",f2);
}
int main(void)
{
    int n;
    scanf("%d",&n);
    for (int i = 0; i < n; i++)
    {
        q();
    }
    
} 